Randomized algorithm - PDFSEARCH.IO - Document Search Engine

Randomized algorithm
Results: 630

#	Item
61	PARMA: A Parallel Randomized Algorithm for Approximate Association Rules Mining in MapReduce Matteo Riondato, Justin A. DeBrabant, Rodrigo Fonseca, and Eli Upfal Dept. of Computer Science, Brown University Providence, RI Add to Reading List Source URL: matteo.rionda.to Language: English - Date: 2016-07-30 12:22:15 Data mining Parallel computing Distributed computing architecture Association rule learning Data management MapReduce RANSAC Apache Hadoop Algorithm
62	Tight Bounds for Parallel Randomized Load Balancing Christoph Lenzen, Roger Wattenhofer {lenzen,wattenhofer}@tik.ee.ethz.ch arXiv:1102.5425v1 [cs.CC] 26 Feb 2011 Add to Reading List Source URL: disco.ethz.ch Language: English - Date: 2014-09-26 08:36:23 Analysis of algorithms Balls into bins With high probability Randomized algorithm Time complexity Chernoff bound Maximal independent set EdmondsPruhs protocol
63	Online Algorithms Susanne Albers University of Freiburg, Germany 1 Introduction This book chapter reviews fundamental concepts and results in the area of Add to Reading List Source URL: www14.in.tum.de Language: English - Date: 2013-11-25 11:02:53 Online algorithms Analysis of algorithms Competitive analysis Adversary model List update problem Metrical task system K-server problem Randomized algorithm Algorithm Page replacement algorithm Ski rental problem
64	Low-end uniform hardness vs. randomness tradeoffs for AM Christopher Umans† Department of Computer Science California Institute of Technology Pasadena, CA 91125. Add to Reading List Source URL: users.cms.caltech.edu Language: English - Date: 2008-05-08 17:50:59 Complexity classes Computational complexity theory Advice PP P/poly ArthurMerlin protocol Pseudorandom generator Randomized algorithm NP IP Extractor ACC0
65	On Randomized Online Scheduling Susanne Albers Freiburg University Add to Reading List Source URL: www14.in.tum.de Language: English - Date: 2013-11-25 11:04:17 Scheduling Makespan Randomized algorithm Operations research
66	Spectral Graph Theory Lecture 9 PSRGs via Random Walks on Graphs Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2012-08-24 09:50:05 Stochastic processes Random walk Expander graph Randomized algorithm Algebraic graph theory Graph theory Loop-erased random walk Laplacian matrix
67	Local Broadcasting in the Physical Interference Model Olga Goussevskaia Thomas Moscibroda Roger Wattenhofer Add to Reading List Source URL: disco.ethz.ch Language: English - Date: 2014-09-26 08:36:22 Media access control ALOHAnet Packet radio Signal-to-interference-plus-noise ratio Carrier sense multiple access With high probability Randomized algorithm Stochastic geometry models of wireless networks
68	Noname manuscript No. (will be inserted by the editor) Multiprocessor Speed Scaling for Jobs with Arbitrary Sizes and Deadlines Paul C. Bell, Prudence W.H. Wong Add to Reading List Source URL: cgi.csc.liv.ac.uk Language: English - Date: 2013-04-09 08:32:08 Scheduling Operations research Combinatorial optimization Mathematical optimization Multiprocessor scheduling NC Multi-core processor Randomized algorithm Algorithm
69	Lecture 4 Reaching Consensus 4.1 The problem Add to Reading List Source URL: resources.mpi-inf.mpg.de Language: English - Date: 2014-11-12 04:31:22 Consensus Distributed computing Randomized algorithm Distributed data storage Chord Leader election
70	Online Algorithms Susanne Albers Stefano Leonardiy Over the past twelve years, online algorithms have received considerable research interest. Online Add to Reading List Source URL: www14.in.tum.de Language: English - Date: 2013-11-25 11:05:41 Online algorithms Analysis of algorithms Theoretical computer science Metrical task system K-server problem Adversary model Algorithm Competitive analysis Randomized algorithm Approximation algorithm Computational learning theory

UPDATE